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1.1 Introduction 

The question of a variable 'automaton', or an automaton with varying internal structure 
goes back to Norbert Wiener's suggestion in his book in reference [1] 1. He was one the 
founders of Cybernetics and a convinced advocate of automation, as well as having a strong 
interest in exploring how automation and cybernetics may influence society In doing so 
he also speculated that more powerful machines than automata could be built that have 
a varying structure which can be called 'variable automata' (VAs). He also suggested that 
such VAs may mimic quite well the behavior(s) of living organisms, perhaps including human 
ones- insofar as human biology and physiology is concerned. His view of Cybernetics was 
that of a science of control mechanisms, or governing and automation, conceived not only 
with technological applications, but also with relevance to cognitive, biological organisms, 
and human societies [1]. Thus, Norbert Wiener defined Cybernetics in the 1950s as "the 
scientific study of control and communication in the animal and the machine." [2]. The 
name of Cybernetics itself is derived from the Greek word cyberos, with the meaning of 
"steering" or "navigating" . It has also acquired the meaning of an organizational theory. 

A related ontological theory of "Autopoiesis" was developed in philosophical terms in 1973 by 
the biologists Humberto Maturana and Francisco Varela (v. infra). The word "autopoiesis" 
is also derived from the Greek words "auto" -meaning 'self, and "poiesis" -meaning 'produc- 
tion' or 'creation'. In other words, the term was designed to represent organisms as 'machines 
that are organized as unified networks of processes of components' production that contin- 
uously regenerate and realize the network of processes and relations that produced them'. 
However, one notes that unlike automata and cyber systems considered by Norbert Wiener, 
" autopoietic machines do not have inputs and outputs." 

As the two authors wrote on pp. 75-76 of their 1979 version of the book on "Autopoiesis 
and Cognition" [3]: 

1. "Thus our purpose is to understand the organization of living systems in relation to 
their unitary character. " (Note however that the unitary character of systems' dy- 
namics is universal-in a categorical sense- as was pointed out in ref . [4] , a full decade 
before the publication of this book on autopoiesis and cognition.) 

2. "Since our subject is this organization [common to all living systems], not the partic- 
ular ways in which it may be realized, we shall not make distinctions between classes 



or types of living systems. This mode of thinking is not new, and is explicitly related 
to the very name of mechanicism. We maintain that living systems are machines 
and by doing this we point at several notions which should be made explicit"; [p. 76]. 

3. "Yet, our problem is the living organization and therefore our interest will not be 
in properties of components, but in processes and relations between processes realized 
through components. Second, we are emphasizing that a living system is defined by its 
organization and, hence, that it can be explained as any organization is explained, that 
is, in terms of relations, not of component properties. Finally, we are pointing out 
from the start the dynamism apparent in living systems and which the word 'machine ' 
connotes. We are asking, then, a fundamental question: 'What is the organization of 
living systems, what kind of mechanisms are they, and how is their phenomenology, 
including reproduction and evolution, determined by their unitary organization. ? 
[p.76]. 

4. " The relations that define a machine as a unity, and determine the dynamics of in- 
teractions and transformations which it may undergo as such a unity, constitute the 
organization of the machine. The actual relations which hold among the components 
which integrate a concrete machine in a given space, constitute its structure. The or- 
ganization of a machine (or system) does not specify the properties of the components 
which realize the machine as a concrete system, it only specifies the relations which 
these must generate to constitute the machine or system as a unity." (on p. 77 in Ch.l: 
On Machines, Living and Otherwise). 

One notes that this Relational Biology, organizational approach has been already formu- 
lated and formalized two decades before Maturana and Varela's book, at first by Nicolas 
Rashevsky, and then continued by Robert Rosen. 

Because organisms are considered by the original autopoiesis theory as a special type of 
'machines' this view of functioning organisms is related to (Bio)-Cybernetics. However, an 
'autopoietic system' was said to be denned in contrast with an 'allopoietic' system, such as a 
car factory that uses raw materials (components) to generate a car (that is, a system with an 
organized structure)- which is something else than the factory itself that produced the car. 
Moreover, an autopoietic system is autonomous and operationally closed, in the sense that 
there are sufficient processes within it to maintain the whole 'system'. On the one hand, the 
use of the term 'machines' in the above definition if taken in a strict sense could be somewhat 
misleading because it might be considered as restricting the theory to a description of func- 
tional organisms in terms of classical automata as further discussed in the sequel. However, 
the contrast in the autopoietic theory of autopoietic systems with "allopoietic" ones that do 
admit a classical automaton description but do not self-repair or 'self-reproduce' themselves 
suggests perhaps that the term 'machine' in the definition of autopoiesis should not be taken 
to specify sequential machine or automaton in the precisely defined mathematical sense. It 
may have been simply employed to suggest some kind of classical, deterministic 'system', 
or maybe an abstract, vague 'description' of "unified networks of processes of components", 
that is some sort of general system for which one can define mechanisms that would possibly 



lead to the repair and self-copying/production of itself. If the latter were indeed the intended 
meaning of the words 'autopoietic system' then one could always define a Metabolic- Repair- 
Genetic system, or [(M , R) , G]- system, obtained by extending the simple Metabolic- Repair 
(M , i?)-systems introduced by Robert Rosen in terms of categories of sets [13-14]; the ex- 
tension of the (M, R) system would consist in genetic components or specific )3- mappings 
of sets that can repair or replace the repair components R in order to maintain and/or du- 
plicate the simple (M , i?)-system [14]. Whereas such a definition of an 'autopoietic system' 
would be precise, the issue of such an 'autopoietic system' being in fact a special kind of 
classical automaton comes up again because all (M , i?)-systems have classical automata or 
sequential machines as their canonical representation; in this case, it turns out that such 
'autopoietic systems' defined by [(M, R), G]s are indeed a special kind of machines-with the 
usual meaning of the word as classical automata- that could self-repair and self-reproduce 
both their metabolic and repair components. Then, one is still left with the question of how 
G-components are being reproduced and/or repaired, which has been already answered in 
part by subsequent developments of Rosen's relational theory of simple (M, i?)-systems and 
their dynamic realizations in [15]. 

Furthermore, autopoietic systems are said to be " structurally coupled 1 with their medium, 
in the sense of being embedded in the dynamics of changes that resemble 'sensory- motor' 
coupling. Such continuous dynamics are considered in the original autopoiesis theory as a 
'rudimentary' form of knowledge, or a primitive form of cognition, that could be therefore 
observed in the cell(s) of all living organisms. Thus, according to the original autopoiesis 
theory, cognition is included in autopoiesis. On the one hand, Maturana stated however that 
he would "never use the notion of self-organization, because it cannot be the case... it is 
impossible". On the other hand, the formation of a molecular crystal such as those formed 
by oriented A-DNA fibers, or a biomembrane, involves the 'self-assembly of molecules into 
an organized lattice in the A-DNA fiber case, or the self-association/aggregation of both 
lipids and membrane proteins into a 'liquid crystal' bilayer in the case of a biomembrane; 
both these cases have the hallmark of a simple form of 'self-organization, however without 
the need for assuming any 'self-referential' mechanism or teleological process. 

Subsequently, Jerome McGann- citing Maturana and Varela- defined an autopoietic sys- 
tem as "a closed topological space that 'continuously generates and specifies its 
own organization through its operation as a system of production of its own 
components, and does this in an endless turnover of components'. Maturana and 
Varela stated also explicitly in [3] that autopoietic machines "maintain constant, or within 
a limited range of values, some of their variables. This has been long known in Biology as 
'homeostasis'-which is widely accepted by physiologists- and is no less than such coordi- 
nated and organized processes that were incorporated in the original autopoiesis theory of 
1979: 

"Autopoietic machines are homeostatic machines... and all feedback is internal to them... 
It follows that an autopoietic machine continuously generates and specifies its own orga- 
nization through its operation as a system of production of its own components, and does 
this in an endless turnover of components under conditions of continuous perturbations and 



compensations of perturbations. Therefore an autopoietic machine is a relations-static sys- 
tem which has its own organization [which is defined by the network of its relations] as the 
fundamental variable which it maintains constant." , ([pp. 78- 79] in ref.[3]). 

Therefore, this part of the autopoietic theory is neither disputed nor is it novel. Jerome 
McGann also, concluded that "autopoietic systems are thus distinguished from allopoietic 
systems, which are Cartesian and which 'have as the product of their functioning something 
different from themselves' ". Upon this view, autopoietic systems are 'self-referential' and 
also 'self-reproduce'. Critics have subsequently argued that the term autopoiesis and the 
autopoietic theory fail to define or explain living systems and that, because of the extreme 
language of self-referentiality that it uses without any external reference, it is really an at- 
tempt to give substantiation to Maturana's radical constructivist or solipsistic epistemology. 
Rod Swenson argued that autopoietc theory is "miraculously decoupled from the physical 
world by its progenitors [...] (and thus) grounded on a solipsistic foundation that flies in the 
face of both common sense and scientific knowledge". 

Be that as it may form an ontological/philosophical point of view, there are also fundamen- 
tal, logical issues and problems even with the current variations and flavors of autopoietic 
theories. One such attempt made in ref. [5] is to separate conceptually a re-defined 'PB-JS 
autopoiesis' from 'cognition', and then define a living 'system' as one which is at the inter- 
section of autopoietic systems with cognitive ones, that is "a system which is both autopoietic 
and cognitive" [5]. However, such a separation between autopoiesis and cognition also ap- 
pears in the title of the 1973 original book on these subjects [3]. Moreover, the introduction 
of 'random dynamical systems ' in [5] departs from the deterministic approach of the original 
autopoiesis theory without solving however the problem of explaining how biological orga- 
nization emerged and how its functional structure is maintained in a non-random manner, 
albeit subject to senescence and ageing. Even the introduction of 'chaotic systems' does not 
solve this basic problem of biological evolution and maintenance of organizational structure 
in all functional organisms. 

The first four logical problems, or issues, with both autopoietic and cybernetic theories- that 
consider living organisms as either machines or 'systems'- are as follows. 

1. The operational logic of all machines/automata and computers is two- valued, Boolean, 
whereas a priori one has no basis to assume that living organisms, or even physiolog- 
ically functional cells in a multi-cellular organism have Boolean operational logic. (In 
fact, it has been already proposed that the operational logic of genetic networks and 
neural ones is multi- valued). 

2. Both dynamical systems and automata have a fixed structure or rigid 'internal orga- 
nization' dictated by their operational Boolean logic and their logical design; thus, the 
transition function of machines/classical automata and classical dynamical systems is 
fixed. To avoid this limitation Norbert Wiener proposed to consider living organisms 
as 'variable' automata (VAs), without however providing a formal definition of VAs; 
such a formal definition was however published in 1971 in ref. [4], two years before the 
original publication of the autopoiesis theory of Varella and Maturana [5]. 



3. Complete self-reproduction and operationally 'closed', self-referential systems require 
a special type of Quine logic axiom which is independent of both Boolean logic and 
'standard' set theory [7]. 

4. When considering functional cells as some kind of 'machines' in the context of general 
theories it is often deliberately or unintentionally ignored the basic fact that the unified 
networks are molecular, and thus quantum in nature, and therefore their operational 
logic has an underlying quantum logic. This critique is equally applicable to autopoiesis 
theories, and Descartes', or Norbert Wiener's, view of animals as 'machines' that seem 
to have ignored completely the quantum-molecular aspects of living cell networks and 
organisms. From the single-cell Euglena viridis to the higher plants, at the center of 
their very existence are quantum, photosynthetic processes. Moreover, without plants 
and photosynthesis the huge animal part of the entire biosphere could not survive; the 
only forms of life left would then be anaerobic bacteria and certain viruses hosted by 
such bacteria. 



The fourth logical issue leads to the possibility of considering organisms as molecular 'ma- 
chines', or "quantum automata" [4] in which local, quantum interactions play very important 
roles for energy storage, 'self-assembly' of biomembranes through hydrophobic interactions 
(London dispersion forces) that are quantum in their nature, as well as in biochemical pro- 
cesses such as: DNA-duplication, RNA-transcription, enzyme mechanisms, specific molec- 
ular recognition, protein biosynthesis, and so on. Similarly, the 'strong coupling with the 
medium/environment' postulated by autopoietic theories can only be realized and acquire 
meaning in the case of living cells through locally defined, quantum interactions at the cell 
surfaces and in the biomembrane pores or channels through which the cell communicates 
with its (usually aqueous) environment. 

Note, however, that unlike cybernetic models and theory, the original autopoietic theory 
denies the usefulness of the input-output/black-box approach of the former: 

" We can analyze a physical autopoietic machine in its physical parts, and treat all its partial 
homeostatic and regulatory mechanisms as allopoietic machines (sub-machines) by defining 
their input and output surfaces. Accordingly, these sub-machines are not necessarily compo- 
nents of an autopoietic machine because the relations that define such a machine need not be 
those that they generate through the input-output relations that define them. The fact that 
we can divide physical autopoietic machines into parts does not reveal the nature of the do- 
main of interactions that they define as concrete entities operating in the physical universe. ", 
([p.82] in ref. [3]). 

If such an autopoietic injunction were taken to its conclusion, then- apart from Mendel's 
experiments- neither molecular genetics and modern biochemistry nor whole genome deter- 
minations, which rely precisely on experiments that look only at the physical parts of cells 
would be able to reveal the autopoietic nature of living 'machines'. Moreover, the success- 
ful results of nuclear transplant experiments could not be explained by such an autopoietic 
theory [17]. 



In the next section, formal definitions of both rigid/classical and variable automata are intro- 
duced, without however making the claim that such variable 'systems' would be intrinsically 
capable of either 'autopoiesis' or 'cognition' when the latter are defined in some precise 
sense. Nevertheless, VAs may provide many useful models of physiologically functional cells 
and living organisms, natural selection processes and evolution, because they provide flex- 
ible structures and dynamics capable of reproduction and quasi- self-reproduction, in the 
sense of generating structurally equivalent systems without assuming either identity of the 
offspring or complete self-reproduction; therefore, such VAs are not self-referential, and are 
not autopoietic. One may however conjecture that VAs are capable of certain forms of cogni- 
tion, without claiming that such 'cognition' would be either equivalent or identical to those 
occurring in living organisms. 



1.2 Automaton Definitions 

A classical automaton, s-automaton A, or 'sequential machine', is defined as a quintuple of 
three sets: 1,0 and S, and two set-theoretical mappings: 



(I,0,S,S:IxS^S;\:SxS^O), 



where I is the set of s-automaton inputs, S is the set of states (or the state space of the 
s-automaton), O is the set of s-automaton outputs, 5 is the transition function that maps a s- 
automaton state Sj onto its next state Sj+i in response to a specific s-automaton input j G /, 
and A is the output function that maps couples of consecutive (or sequential) s-automaton 
states (si,Si + i) onto s-automaton outputs Oj+i ((sj,s i+1 ) \-t Oj + i, hence the older name of 
'sequential machine' for the s-automaton). 



1.2.1 Notes: 

1. The set of automaton, or sequential machine, states S -which defines the discrete 'state 
space' of the automaton- has the algebraic structure of a finite semigroup (or monoid) 
under the operation * of concatenation of sequential states. 

2. With the above formal definition of automaton, the category of abstract automata 
can be defined by specifying automaton homomorphisms in terms of the morphisms 
between five-tuples representing such abstract automata, as discussed further in the 
next section. (For a basic textbook on Category Theory the interested readers are 
referred to [8].) 

3. Alternative definitions of an automaton are also in use that employ a non-empty set 
of symbols a such that one can define a configuration of the automaton as a couple 
v(s, a) of a state s G S and a symbol a G S. Then 5 defines a "next-state relation, or 



a transition relation" which associates to each configuration (s, a) a subset 5(s, a) of 
S- the state space of the automaton. 

4. The abstract descriptions of organisms as set categories of Metabolic- Replication sys- 
tems, or (M, i?)-systems [12-13], admit also a canonical representation in terms of cat- 
egories of standard (classical) automata as shown in [15]. Other previous applications 
to linear neural networks are also widely known [10-11]. Somewhat less well-known 
are the more realistic nonlinear neuronal network models that also included stochastic 
behavior, first introduced by Herbert Landahl in 1945. 

Example 1.1. A special case of automaton is that of a stable automaton when all its state 
transitions are reversible; then its state space can be seen to possess a groupoid (algebraic) 
structure. The category of reversible automata is then a 2-category, and also a subcategory 
of the 2-category of groupoids, or the groupoid category. 

Definition 1.1. A categorical automaton can also be defined by a commutative square 
diagram containing all of the above components. 

With the above automaton definition(s) one can now also define morphisms between au- 
tomata and their composition. 

Definition 1.2. A homomorphism of automata or automaton homomorphism is a morphism 
of automata quintuples that preserves commutativity of the set-theoretical mapping compo- 
sitions of both the transition function 5 and the output function A. 

With the previous two definitions one has now sufficient data to be able to define the category 
of automata and automata homomorphisms, Ca- 



1.3 Categories of Automata, Cartesian Categories and Variable 
Automata Definitions 

Definition 1.3. A category of automata Ca is defined as a category of quintuples (/, O, X, 5 : 
/xl4l;A:IxS'-yO) and automata homomorphisms h : A% — >■ Aj, such that these 
homomorphisms commute with both the transition and the output functions of any automata 
Ai and Aj. 

A formal definition of an 'automaton with a varying internal structure' is here pro- 
posed, and then extended by means of categorical concepts in the context of supercategories 
§2 of automata state spaces Sx and automata state space homomorphisms hxy '■ Sx — > Sy- 

As a relatively simple example consider the case of the category of sequential, or Turing 
machines, T a , which is a subcategory of the category of automata Ca- 



Definition 1.4. A 'variable Turing machine' is a supercategory § T of Turing machine topo- 
logical semigroup (or monoid) categories Stx and topological semigroup (monoid) functors 
Ft xy '■ Stx —$■ Sty between pairs of such semigroup (or monoid) categories. 

Definition 1.5. In the general case of universal Turing machines (UTM) one simply replaces 
'Turing machine' with UTM in the previous definition to obtain a formal representation of 
variable universal Turing machines, Vxjtm- 



1.3.1 Remarks: 

1. Automaton homomorphisms can be considered also as transformations of automata, or 
as semigroup homomorphisms, when the state space, X , of the automaton is defined 
as a semigroup Sx- 

2. Abstract automata have numerous realizations in the real world as : machines, robots, 
devices, computers, supercomputers, always considered as discrete state space sequen- 
tial machines. 

3. Fuzzy or analog devices are not included as standard automata. 

4. Similarly, variable (transition function) automata are not included, but Universal Tur- 
ing machines are. 

5. Other definitions of automata, sequential machines, semigroup automata or cellular 
automata lead to subcategories of the category of automata defined above. 

6. On the other hand, the category of quantum automata is not a subcategory of the 
automata category defined here. 

7. Such variable automata or VjjtmS may be practically constructed for both industrial, 
agricultural and Biotechnology/medical applications, and perhaps also as 'nanobots', 
by employing as part of their logical operation design MV-logics, such as the LM^- 
algebraic logic, with iV being finite. 

8. As suggested by Norbert Wiener in [1], and subsequently formally defined in ref.[6], 
variable automata considered as discrete models of variable dynamical 'systems', com- 
plex dynamic systems (CDS) and also of organisms may be useful -aside from their 
future technological applications- to develop sophisticated theories of biological 'sys- 
tems', such as, for example, a formal theory of natural selection and evolution of living 
organisms, from bacteria to humans in terms of Vutms and organismic supercategories 
(OS). 



1.4 Conclusions 

Precise mathematical definitions of variable automata were presented, and their possible 
applications to improved powerful automation, fuzzy systems, modeling functional cells, 
living organisms, ecosystems, and (maybe) also human societies were briefly considered. 

The original autopoietic theory supporters and its PB-JS recent modifications would, of 
course disagree on several counts with the description of organisms in terms of variable 
automata, as the autopoietic systems (that are so misleadingly called 'machines'- because 
they are mechanistic in the sense presented in ref.[3]) have no input or output, or transition 
function that depends on inputs. Moreover, it is claimed in [3] that autopoiesis, which is 
self-referential, cannot be understood in terms of physiological functions since "the relations 
implied in the notion of function are not constitutive of the organization of an autopoietic 
system, they cannot be used to explain its operation.", ([p. 86] in ref.[3]). This is where au- 
topoietic theory parts company with Physiology thus denying centuries of scientific progress 
in the understanding of basic organismic functions and structure-function relationships that 
autopoietc theory claims to be "irrelevant" . Clearly, the above approach of modeling organ- 
isms by variable or quantum automata is fundamentally different, and also in disagreement 
with the specified tenets of both the original theory of autopoiesis and its PB-JS, recent 
reformulation. What remains in accord with the original autopoietic ontology is the pres- 
ence of a relational structure which is maintained as part of homeostatic nonlinear networks 
and signaling pathways present in the multi-cellular organisms that survive and evolve in 
environmental niches; such key features of organisms were however found and established 
long before the autopoietic philosophical theme was published. 

A fundamental and important aspect of the autopoiesis ontology is the integrity or unity/'unitary' 
character of organisms; this global topological character of organisms was also recognized 
and emphasized in reports such as [4] and [10], that were published prior to the autopiesis 
ontology in [3], and therefore it is not original. Similarly, the invariance of fundamental 
relations in organisms throughout evolution was postulated and formalized by Nicolas Ra- 
shevsky, and is/was known as the 'principle of biological epimorphism'. Then follows the 
natural question if the physical partitioning of an organism is possible in a reversible man- 
ner and 'putting back' the pieces so that it reconstituted in a fully functional (or 'alive'- in 
a physicochemical sense), thus recovering those fundamental organismic relations that de- 
fine the organization of the original organism. A partial answer was found through nuclear 
transplant experiments and animal cloning that has been also theoretically discussed from a 
Relational Biology viewpoint in [17], which was inspired by a previous publication by Robert 
Rosen on analogous systems. Under certain strict conditions, it was possible to carefully and 
successfully reconstruct a fertilized ovum by transplanting its nucleus into a host enucleated 
cell of the same frog species. Kidney and heart transplants also have reasonable success rates, 
thus indicating that some reversible partitioning of organisms is possible. Such experimental 
facts may also be interpreted as contrary to the original autopoietic theory. 

It remains to be seen which other aspects of the autopoietic theme can be retained in a 
more realistic approach to understanding organismic structure and functions, that is, the 



actual organization/ relational structure and homeostasis characteristic of highly complex 
organismic 'systems'. 
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